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^ ■ Abstract. We introduce an additive but not F4-linear map S from F^ to 

^s ' F|" and exhibit some of its interesting structural properties. If C is a linear 

^^. ^ [»i, fc, rf]4-code, then S{C) is an additive (2n, 2^* , 2d)4-code. If C is an additive 

QQ , cyclic code then S{C) is an additive quasi-cyclic code of index 2. Moreover, 

f**^ ' if C is a module (9-cyclic code, a recently introduced type of code which will 

be explained below, then S{C) is equivalent to an additive cyclic code if n is 
odd and to an additive quasi-cyclic code of index 2 if n is even. Given any 
(n, M, d)4-code C, the code S{C) is self-orthogonal under the trace Hermitian 
inner product. Since the mapping S preserves nestedness, it can be used as a 
tool in constructing additive asymmetric quantum codes. 



1. Introduction. The class of skew-cyclic codes was introduced in [2]. These hn- 
ear codes have the property of being invariant under the operation of cychc shift 
C^ I composed with overah conjugation. Demanding an ideal structure on the codes 

forces us, over F4, to work in even lengths only. By relaxing this structure to that 
of a module [3], it is now possible to deal with skew-cyclic codes of any lengths. 

In the present work, a mapping S is introduced to map any skew-cyclic codes 
of length n over F4 into codes of length 2n which are invariant under a coordinate 
permutation denoted by a. The permutation cr is a cyclic permutation for n odd 
and a product of two cycles of equal length for n even. 

Besides these structural properties, the mapping S has interesting duality prop- 
erties and preserves nestedness. These allow us to construct asymmetric quantum 
codes following the method given in [6]. 
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The material is organized as follows. In Section 2, we state some basie definitions 
and properties of linear and additive codes. More specifically, the two families, 4^ 
and 4^ + , of codes over F4 are formally defined. Their respective dualities and 
weight enumerators are stated. 

Section 3 introduces the mapping S and its basic properties. The definition of 
and some algebraic background on module 0-cyclic codes are discussed in Section 4. 
The study of the images of these codes under the mapping S is also given. A very 
brief introduction to asymmetric quantum codes follows in Section 5. 

In Section 6, an analysis of the weight enumerators is performed. This is impor- 
tant in understanding the parameters of the asymmetric quantum codes that can 
be obtained under the mapping S. Two systematic constructions of asymmetric 
quantum codes are given in Section 7. The one based on best-known linear codes 
is presented in Subsection 7.1 while the other one, based on concatenated Reed- 
Solomon codes, is given in Subsection 7.2. The last section contains conclusions 
and open problems. 

2. Preliminaries. Let p be a prime and q ~ p™ for some positive integer m. 
An [n, fc, djq-linear code C of length n, dimension fc, and minimum distance d is a 
subspace of dimension k of the vector space F" over the finite field F, = GF{q) 
with q elements. For a general, not necessarily linear, code C, the notation (n. A/ = 
\C\,d)q is commonly used. 

A linear [n, fc, djg-code C is said to be cyclic if C is invariant under the cyclic 
shift. That is, whenever v — (wq, I'l, ■ • • , w„_2, Wn-i) G C, we have 

v' = (u„_i,uo,ui •■• ,w„-2) e C*. 

Let n be a positive integer and let 1 < ^ < 71 be a divisor of n. A linear [n, fc, d\q- 
code C is quasi-cyclic of index I or I -quasi- cyclic if 

v" = [Vn-l,Vn-l+l, ■ ■ ■ ,Vn-l,V,),Vi, . . . ,Vn-l-l) € C 

whenever v = (vq, wi, . . . , Un-i) G C . In particular, a 1-quasi-cyclic code is a cyclic 
code. 

As is the case for linear codes, we define the notions of an additive cyclic code 
and an additive quasi-cyclic code similarly by requiring the code to be additive, 
instead of linear. 

The Hamming weight of a vector or a codeword v in a code C, denoted by wt//(v), 
is the number of its nonzero entries. Given two elements u, v G C, the number of 
positions where their respective entries disagree, written as dist//(u, v), is called the 
Hamming distance of u and v. For any code C, the minimum distance d ~ d(C) 
is given by d = d{C) = min{disti/(u, v) : u, v G C, u 7^ v}. If C is additive, then 
its additive closure property implies that d{C) is given by the minimum Hamming 
weight of the nonzero vectors in C. 

Definition 2.1. Let F4 := {O, 1,lu,uj'^ = aj}. For x £ ¥4, set x = x'^, the conjugate 
of a;. Let n be a positive integer and u = (uq, ui, ■ • • , "n-i), v = (wq, wi, . . . , Wn-i) G 
FJ. 

1. 4^ is the family of F4-linear codes of length n equipped with the Hermitian 
inner product 

n-l 

(u,v)jj:=^n.-^2^ (2.1) 

i=0 
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2. 4^+ is the family of F2-linear codes over F4 of length n equipped with the 
trace Hermitian inner product 

n-l 

(u,v)t,, :=^K-i;2 + „,2.^^)^ (2.2) 

1=0 

Definition 2.2. A code C of length n over F4 is said to be an additive F4-code if 
C belongs to the family 4^ + . 

Let C be a code. Under a chosen inner product *, the dual code C^* of C is 
given by 

C^' := {u e F^' : (u, v), = for all v G C} . 

A code is said to be self-orthogonal if it is contained in its dual and is said to be 
self-dual if its dual is itself. We say that a family of codes is closed if (C^*)^* = C 
for each C in that family. It has been established [14, Ch. 3] that both families of 
codes in Definition 2.1 are closed. 

The weight distribution of a code and that of its dual are important in the studies 
of their properties. 

Definition 2.3. The weight enumerator Wc{X,Y) of an {n,M = \C\,d)q-code C 
is the polynomial 

n 

Wc{X, Y)^Y. A^X'^~"y\ (2-3) 

where Ai is the number of codewords of weight i in the code C . 

The weight enumerator of the Hermitian dual code C^^ of an [n, fc, d]4-code C is 
connected to the weight enumerator of the code C via the Mac Williams Equation 

Wc^AX,Y) = ^Wc{X + 2,Y,X-Y). (2.4) 

From [14, Sec. 2.3] we know that the family 4^+ has the same Mac Williams 
Equation as does the family 4^. Thus, 

Wc^,,{X,Y) = ^Wc{X + iY,X-Y). (2.5) 

3. The Mapping S on Codes over F4. Codes belonging to the family 4^+ have 
been studied primarily in connection to designs (e.g. [11]) and to stabilizer quantum 
codes (e.g. [10, Sec. 9.10]). It is well known that if C is an additive (n, 2'"')4-code, 
then C^'' is an additive (ri, 2^"~*'')4-code. 

Note that if the code C is F4-linear with parameters [n, fc, d]4, then C^^ ~ C^^' . 
This is because C^h c C^"^ and C^^ is of size 4""'" = 2^""^'' which is also the 
size of C^*' . 

We arc now ready to introduce the mapping S in aid of later constructions. 



Definition 3.1. In FJ, define the mapping 



S: F? ^ F?" 



(3.1) 

(wo,wi,. . . ,w„-i) ^ (i;o,wo, wi,wr, . . .,w„_i,w^rrT)- 

It is immediately clear from the definition that S is an F2-linear map, injective 
but not surjective. 
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Example 3.2. The mapping S is not ¥i-linear. Consider n = 2 and u = {uj,uj). 
We have 

S{u) = {uj,uJ,uJ,u;), 

S{w u) ^ S{{lJ, I)) = {uj,uj, 1,1) 
^Lu- S{u) = (aJ,l,l,aJ). 

Lemma 3.3. Let C be an {n,AI,d)4-code. For all u E C we have 

wt/f (5(u)) = 2wt//(u) and 
d{S{C)) = 2d{C). 

Proof. For all u G F4, S{u) = {u,u). Now, u = if and only if m = 0. D 

The mapping S is therefore a scaled isometry for the Hamming metric that 
preserves the code size. It sends an additive {n, M, d)4-code C to an additive code 
S{C) with parameters (2n, Af, 2d)i. 

Lemma 3.4. If C is an additive {n,M,d)i- cyclic code then S{C) is an additive 
(2n,M,2d)i-2-quasi-cyclic code. 

Proof. Since C is cyclic, 

V = (t;o,...,w„-2,Wn-i) e C if and only ifv' = (w„_i, iiq, . . . , w„-2) e C. 

Applying 5* yields 

S'(v) = {vo,V^, . . . ,Vn^2,V^I^,Vn-l,V^^^) G S{C), 

5(v') = (w„^i,tj;;TT, uo,^^), •■•,u«-2,w;r^) e S{C). 
By definition, 5(C) is an additive 2-quasi-cyclic code. D 

Proposition 3.5. Given an additive {n, M,d)4-code C, S{C) C S'(C)^''. 
Proof. Let v = (woj'^^i, • ■ • ,Wn-i),u = (iio,"i, ■ • ■ ,Un-i) G C. Then 

n — 1 n—1 n — 1 

(S'(v), 5(u))^j. = 2J (wiW + Wui) + 2J (Wwj + UiU?) = 2 2J {"Viui + ViUi) == 0. 

i=0 i=0 i=0 

n 

4. Module 0-Cyclic Codes over F4. The motivation for our definition of module 
6 -cyclic codes comes from [2] and [3]. Given Fg and an automorphism 9 of Fq, we 
can define a ring structure on the set 

n = ¥q[X, 9] = {a„X" + . . . + aiX + ao|a, G F, and n G N} . 

In TZ, the addition operation is the usual polynomial addition and the multiplication 
is defined by the extension to all elements of 7?., by associativity and distributivity, 
the basic rule Xa = 9{a)X for all a G ¥g. 

The ring ??. is a left and right Euclidean ring whose left and right ideals are 
principal. Right division means that for nonzero f{X), g{X) G TZ, there exist unique 
polynomials Qr{X),Rr{X) G TZ such that 

fiX) = QriX)-giX) + RriX) 

with deg{Rr{X)) < deg{g{X)) or Rr{X) = 0. If Rr{X) = 0, then g{X) is a right 
divisor of f{X) in TZ. 
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Definition 4.1. [3, cf. Dcfs. 1 and 3] Let 9 be an automorphism of F^. Let 
f{X) G 7?. be of degree n. If / == {f{X)) is a two-sided ideal of TZ, then an ideal 
9-code C is a left ideal TZg{X)/nf{X) C n/nf{X) where g{X) is a right divisor 
of f{X) in TZ. If f{X) — X" — 1, we call the ideal 0-code corresponding to the left 
ideal 7^.g(X)/7^(X" - 1) C TZ/TZ{X'' - 1) an ideal 0-cyclic code. 

A module O-code C is a left 7^-submodule ng{X)/nf{X) C TZ/TZfiX) where 
g{X) is a right divisor of f{X) in 7^. Furthermore, 

1. if f{X) = X" — c, with c e Fg, we call the module 0-code corresponding to 
the left 7^-module TZg{X)/TZf{X) C TZ/TZf{X) a module 9-constacyclic code; 

2. if f{X) = X" — 1, we call the module 9-code corresponding to the left TZ- 
module TZg{X)/TZf{X) C TZ/TZf{X) a module 9-cyclic code. 

The length of the module 9-code C is n ~ deg{f{X)) and its dimension is fc = 
deg{f(X)) — deg{g{X)). If the minimum distance of C is d, the code C is said to 
be of type [n, k, d]q. 

If the codewords of C are identified with the list of the coefficients of the remain- 
der of a right division by f(X) in TZ, then the elements of TZg{X)/TZf{X) are all of 
the left multiples of g{X) = grX"^ + . . . + giX + go- 
Thus, a generator matrix G of the corresponding module 9-code of length n = 
deg{f{X)) is given by 

/ go 91 ■■■ 9r-i 9t ... \ 

%o) 0{9i) ■■■ 0{gr-i) 9{gr) ... 

G= . . . . . 

yO ... ^"-'-^(go) ■•■ 0"-'-i(g.-i) 9"-^-^gr) J 

(4.1) 
depending only on g{X) and n. 

Theorem 4.2. A module 9-cyclic code Cg has the following property 

(wo,wi,...,w„_2,w„-i) e Ce ^ {9{vn-i),9{va),9{vi), . . . ,9{v„^2)) e Ce- (4.2) 

Proof. The proof of this property for an ideal 0-cyclic code C is established in [2, 
Theorem 1] . The same proof works when we replace ideal by module. D 

Since a module 0-cyclic code Ce has a representation in the skew polynomial ring 
TZ = Fg[X, 9] (see [3]), when 9 is fixed, we call Ce a skew-cyclic code. 

We consider, for the rest of the paper, the Frobenius automorphism defined in 
F4 by 9{x) = x^ = X for X e F4. Let [2n] denote the set {1, 2, . . . , 2ri,}. Let 
(T = r o r^ be a permutation on [2n] where T is the cyclic shift module 2n and 
r = (12)(34) . . . (2n — 1, 2n). Since T^ and r commute, a can be written as T^ o t 
as weh. We denote the identity permutation by (1). 

Let E be the permutation on elements of F4" induced by a. That is, for v = 

(wi,W2,...,W2n) e F|", 

5^(v) = {va(l),V„(2),---,V„(2n)) ■ (4.3) 

Lemma 4.3. Given an (n, M , d)i-skew-cyclic code Cg, the code S{Ce) is invariant 
under S. 

Proof. Let v = (fi, V2, ■ ■ . , V2n) S S{Ce). That is, there exists u = (ui, U2, ■ . . , Un) £ 
Cg such that 

V = (ui,uT,M2,W2, •••,"«, ti^) = '5'(u). 
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Since Ce is a skew-cyclic code, we have 

u:= {u:;i,ir[, . . . ,u~[) e Cg. 

Hence, 

S(v) = {u;^,Un,W,Ui, . . . , W„_i,U„_i) 

= 5((M;r,wr, ■ ■ ■ , un-i)), 

implying S(5(C,)) C 5(Ce). D 

Lemma 4.4. T/ie order of a is 2n if n is odd and n if n is even. 
Proof. For 1 < i < 2?!, a follows the following rule 

{1 + 3 (mod 2n) if i is odd 
(4.4) 
i + 1 (mod 2n) if i is even 

With computation done modulo 2n, observe that if i is odd, then a{i) = i + 3 and 
a^{i) = a{i + 3) = i + 4. If i is even, then a{i) = i + 1 and cr^(i) = cr(i + 1) = i + 4. 
Hence, cr^ ^ Tl 

Now, let n = 21 for some positive integer L We have 

a" =a^' =T^' =T2" = (1), 

the identity permutation. For 1 < k < n, ii k ~ 2i, then 

since 4i = 2fc < 2n. lik = 2i + \, 

since a^ sends 1 to 4i + 1 7^ 1. Consequently, the order of a is n. 
In the case where n = 2Z + 1, we have 

To show minimality, we first note that ct" = t since 



cr" = cr^'+^ = T*' o cr = T"^"-^ o (r o T^) = T^""^ o (T^ o r) 



T. 



Consider the following two subcases. For 1 < k < n, the same argument as in the 
even case above shows that a'^ ^ (1). For n + 1 < fc < 2n, 

„k 71 ^ „k — n ^ ^ „k — n I {a\ 

a =(T o a ^ T o a 7=(_ij. 
We conclude that the order of cr is 2n. D 

For conciseness, we adopt the following expressions following Lemma 4.4. 

1. For n odd, g is the following cycle of length 2n 

a = (l,a(l),a2(l), . . . , a'^^-\\) , a'--\\)) . (4.5) 

2. Since (t'^(I) 7^ 2 for all < k < n — I, for n even, a can be written as the 
following product of two cycles, each of length n 

a = (l,a(l), ^2(1), . . . ,a"-i(l))(2, <j{2),a^{2), ..., a"-i(2)). (4.6) 

When it is clear from the context, we write C instead of Cg. 

Theorem 4.5. Let C be an [n,k^d]i- skew- cyclic code. If n is odd then S{C) is 
equivalent to an additive {2n, 2'^^, 2d) 4- cyclic code C . If n is even then S{C) is 
equivalent to an additive {2n, 2'^'', 2d) 4- 2- quasi- cyclic code C . 
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Proof. Recall that the permutation a on [2n\ induces a permutation S on the vectors 
of F|". Consider first the case n odd where Equation (4.5) holds. Define the 
permutation a' by 

1 2 ... 2n~l 2n \ , . 

a2"-i(l) a2n-2(i) ^(1) 1 j- (4.7) 

It is clear that for all 1 < j < 2n, 

a'{j)^a^-Hl). (4.8) 

The permutation a' induces a permutation S' acting on the elements of F4" . For 

V= ivi,V2,...,V2n) 6F|", 

S'(v) = (wa'(l),Wa'(2),---,l'<T'(2n)) ■ (4.9) 

To show that E'(S'(C)) is cyclic we must prove that for all codewords v e S{C), 
T(S]'(v)) G S'(5'(C)) where T is the vector cyclic shift. Since S(5'(C)) = S{C) by 
Lemma 4.3, we only need to show that 

T(S'(v)) = S'(I](v)). (4.10) 

Let us start from the right hand side. By definition, 

S(v) = (w<T(l),WCT(2),---,W<T(2n)) := (vi,W2----:^'2n) = v'. (4.11) 

From Equation (4.8), wc know that 

S'(S](v)) = (wa'(l).«^'(2)>--->«^'(2«)) = («^2„-l(i),W^2„-2(i),...,<l(i),<0(i)j . 

By Equation (4.11), 

E'(I](v)) = (wi,w<^2„-i(i),...,-y^2(i),w^(i)) . (4.12) 

Moving on to the left hand side. Equation (4.8) implies 

E'(v) = (fa'(l),W<T'(2), ■ • ■ ,W<T'(2«)) = (^'<t2"-1(1),Wct2„-2(i), . . . ,V^(i),Ui) . 

Applying the vector cyclic shift T on E' (v) completes the proof of this case. 
For n even. Equation (4.6) holds. Let the permutation a" be given by 



1 2 3 4 . . . 2n - 1 2n 

(t"-1(1) fj"-i(2) ff""^(l) cr"-2(2) ... aO(i) a^{2) 

Let 6 be an integer such that 1 < 6 < ?7. For all I < j < 2n, 

'cr"-^(l) if j = 26- 1 
cr"-^(2) if j = 26 



(4.13) 



-"w = r„-.::::. :: ■ (4-14) 



Let S" be the permutation on vectors in F4" induced by a" . Applying E" and 
by Equation (4.11), we have 

S"(S(v)) = (<"(i),<"(2),<"(3).<"(4)'---^'a"(2«-l):«a"(2«)) 

= (^^'a"-i(l)''''CT"-i(2)''"cr"-2(l)i"CT"-2(2)'- ■ • ' "ct(1) ' ^cr(2) ' ''-'l ' ^2 j 

by Equation (4.14). Now, Equation(4.11) allows us to write 

S"(S(v)) = (t'l,W2,Wcr"-i(l),Wo-"-i(2),---,W<T2(l),W<T2(2),W<T(l),^'<T(2)) ■ 
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Since 

^"(v) = (■yCT"(l),WCT"(2),Wcr"(3):^cr"(4),- • ■ : I'cr" (2n-3) i V(T"(2n-2) : ''^cr"(2n-l) : «cr"(2n) ) 
= (Wo-'-1(1)''"t"-1(2)>"^"-2(1);"^"-2(2):---7«<t(1),W<t(2),Wi,«2) 

and T:{S{C)) = S{C), we get 

T2(I]"(v)) = S"(S(v)) G S"(5(C7)). 
Thus, E"(S'(C)) is a 2-quasi-cyclic code. This completes the entire proof. D 

Example 4.6. For n — 4, we have 

cr = (1,4,5,8)(2,3,6,7) and 
a" = (l,8,2,7)(3,5,4,6). 
Following [2, Example 2], fef C be a [4, 2, 3]4-skew-cyclic code with generator matrix 

^=(,0 1 . C.J- (4.15) 

Verifying that S{C) is invariant under S is immediate. 

Choose u^ {1,0, ID, u) e C. Let v ^ S{u) ^ {1, 1,0,0, lJ,lo,ll:, ID). Then 

^" (^(v)) = («crl(l),«cr*(2),W<T3(l),«a3(2),W<T2(l),Wcr2(2),Wcr(l),UCT(2)) 

= (wi,W2,W8,V7,W5,W6,W4,W3) = (1, 1,lD,uj,ID, uj,0,0) , while 

E"(v) = (wcr3(l),l'cr3(2),Wa2(l),l'a2(2),W(T(l),«cr(2),Wl,W2) 

= {vs,V7,V5,ve,V4,V3,vi,V2) = (aJ,a;,aJ,iu,0,0, 1,1). 

Explicit computation up to length ri = 21 shows that the only examples of module 
6'-cyclic codes of odd lengths are the usual cyclic codes. 

Example 4.7. For n ~ 7, we have 

a = (1, 4, 5, 8, 9, 12, 13, 2, 3, 6, 7, 10, 11, 14) and 
cr' = (1,14)(2,11,8,13,4,7)(3,10,9,12,5,6). 

Let C be a [7,4:,3]4-skew-cyclic code with generator matrix 

/ 1 1 1 \ 

n 110 10 , . _, 

G= 110 10 ■ (^-l^) 

\ 1 1 1 / 

Let-v= (1,1,1,1,0,0,1,1,0,0,0,0,0,0). Then 

^'(^(v)) = (wi,Wl4,Wll,Wl0,«7,W6,W3,W2,Wl3,^'l2,'y9,V8,W5,'y4) 

= (1, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1), while 

i;'(v) ^ (w^i3(i),'y^i2(i),'y^ii(i),w^io(i),...,w<^(i),Wi) 

= ("14, "11, Wio, "7, "6, "3, "2, "13, "12, "9, "8, "5, "4, "l) 

= (0,0,0,1,0,1,1,0,0,0,1,0,1,1). 

Theorem 4.5, our main result in this section, reveals the structural connection 
between skew-cyclic codes under the mapping S and additive cyclic or additive 
2-quasi-cyclic codes, depending on the parity of the length. Combined with the or- 
thogonality property that the mapping S induces, we can further make a connection 
to asymmetric quantum codes. 
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5. Asymmetric Quantum Codes. For brevity, it is assumed tliat tlic reader is 
familiar with the standard error model in quantum error-correction, both symmetric 
and asymmetric. For references on the motivation and previous constructions of 
asymmetric quantum codes, [16] and [17] can be consulted. 

Definition 5.1. Let dx and dz be positive integers. A quantum code Q inVn = C^ 
with dimension K > 2 is called an asymmetric quantum code with parameters 
{{n, K,dz/dx))q or [[n,k^dz/dx]\q, where k — log„K, if Q detects dx — 1 quantum 
digits of A-errors and, at the same time, d^ ~ 1 quantum digits of Z-errors. 

The following result has been shown recently in [6]. 

Theorem 5.2. [6, Th. 4.5] Let q ~ r^ be an even power of a prime p. For i = 1, 2, 

let Ci he a classical additive code with parameters (n, Ki,di)q. If C^ '' C C2, then 

there exists an asymmetric quantum code Q with parameters ((n, ' j^^[ , dz/dx))q 

\Ci '" 
where {dz,dx} = {^1,^2}- 

As explained in [2] and in [3], there are two major gains of using module 0-codes. 
First, there is more flexibility and generality in constructing (linear) codes without 
increasing the complexity of the encoding and decoding process. The notion of q- 
cyclic codes, introduced in [8] , for instance, covers ideal 0-cyclic codes with 9 limited 
to the Frobenius automorphism only. 

More important to the agenda of constructing asymmetric quantum codes is the 
second gain, which is the minimum distance improvement. Exhaustive search on 
module 0-codes up to certain length has yielded linear codes with better parameters. 
More systematically, the BCH approach of constructing codes with a prescribed 
lower bound on the minimum distance can be extended to module ^-codes as well. 
Section 3 of [3] contains the construction details. The resulting improvements have 
been added to the database of best-known linear codes (BKLC) of MAGMA [1]. 

For the remaining of the paper, we will concentrate on constructing asymmetric 
quantum codes with dz > dx = 2 based on Theorem 5.2. We will see how the 
mapping S can be used as an aid in construction. All computations are done in 
MAGMA V2.16-5. 

6. Analysis on the Weight Enumerators. In this section, the weight enumera- 
tors of S{C) and of S{C)^*-' arc analyzed. This analysis will be useful in determining 
dx- 

Let Ai be the number of codewords of weight i in an additive {n, M, (i)4-code C. 
Then the weight enumerators of S{C) and S{C)-^*' can be written in terms of the 
weight enumerator of C with the help of Equation (2.5) 



Wsio {X, Y)=Y, A.A2("-*)y2^, (6.1) 

i=0 

Ws^oM. (A, Y) = j^^Wsio {X + 3Y,X-Y). (6.2) 



More explicitly. 



1 " 
....(A,y) = — ^^,L„ (6.3) 



j=0 
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where Li is given by 

g("-^)x— (srrj (E(;)x-'(-y)'^ . (6.4) 

Denote the number of codewords of weight i in the code C^" by A^ " . By using 
the Pless power moments with 9 = 4 (see [10, p. 259] for the hnear version), we 
have 

n 

Y,A,^\C\=M, (6.5) 



i=0 



M 



^a, = -(3n-A^), (6.6) 



i=0 

M 



Y. *'^' = i^ { (9"' + 3") - (6n - 2) A^-- + 2A^- } . (6.7) 



z=0 

1-Lt, 



If we further assume that A^ " = Ag '" = 0, then the following statements hold 
for Equation (6.2). 

1. The coefficient of yo^^" is -^ Y.l=o ^^ = 1- 

2. The coefficient of FX^"-! is 



1 " 

-Y^A,{2-{n~i)-i~2i) 

1 " 
= — E ^i(6n - 8i) = 6n - 4"^ ■ 8(3n) = 

i=0 

by Equation (6.6). 
3. The coefficient of y2jj^2«-2 jg 

1 " 
— E A, (1871^ - 48m + 32^2 - 9n + 8i) 



i=0 

18n2 - 9n ^ , 8 - 48n v^ ^ 32 ^ , . 

1=0 i=0 i=0 

= 3n 

by Equations (6.6) and (6.7). 
If we rewrite 

2n 

Ws(c)^..- {X, Y)=Y, B,X'"-'Y\ (6.8) 

1=0 

then Bq = 1,_Bi = 0, and B2 ~ Sn. This is true for any additive (n, Af , d)4-code 
C with d(C-L") > 3. If d(C-L*') = 1, then Bi = 2^^^'^ > 0. If d{C^^'^) = 2, then 
Bi=Q and B2 = 3ri + 4A^" > 0. 

As a direct consequence of Proposition 3.5 and the above analysis on the weight 
enumerators, we derive the following result. 

Proposition 6.1. Given any additive {n,M,d)4-code C such that d(C^'' ) > 2, 

/ I o/(-^\-Ltr I \ 

there exists an asymmetric quantum code Q with parameters [[2n, log4 f ' \q(c) \ ) ' 2/2]]4- 
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Proof. By Proposition 3.5, S{C) C 5(C)-L''. Apply Theorem 5.2 by taking Ci = 
C2 = S'(C)-'-*'^. The values dz = dx — 2 follow from the analysis on the weight 
enumerators. D 

The parameters of the resulting code Q based on the construction in Proposi- 
tion 6.1 are not so good. Fortunately, the mapping S preserves nestedness. This 
fact can be used to derive asymmetric quantum codes with better parameters. 

Theorem 6.2. Let C be an additive (n, Mi,di)4-code such that d{C^^') > 2. Let D 
be an additive {n, M2,d2)i-code satisfying C <^ D. Then there exists an asymmetric 

quantum code Q with parameters [[2n, log4 I j^ J , 2d2/2]]4. 

Proof Apply Theorem 5.2 by taking d = S{C)^'' and C2 = 3(0). The code 5(C) 
is an additive (2n, Mi, 2di)4-code. Similarly, S{D) is an additive code of parameters 
(2n,M2, 2^2)4. The values for dz and dx follow from the discussion on the weight 
enumerators above. D 

Example 6.3. Let C = D be the [n, l,n]i-repetition code generated by the all one 

vector 1 = (1, . . . , 1). It can be directly verified that d{C'^*-') = 2. Hence, we get 
an asymmetric quantum code Q with parameters [[2n, 0, 2n/2]]4 by Theorem 6.2. 
This code Q satisfies the equality of the quantum version of the Singleton bound 
k < n ^ dx — dz + 2. 

Henceforth, any asymmetric quantum code Q satisfying k = n — dx — dz + 2 is 
printed in boldface. We call such a code an asymmetric quantum MDS code. 

Example 6.4. Consider the [4, 2, 3\i-module 6-cyclic code D with generator matrix 
G in Equation(4.L5) above. The code D contains the [A,l,A]4-repetition code C 
generated by 1. Applying Theorem 5.2 with C = Ci''' and D = C2 results in a 
[[4, l,3/2W4-asymmetric quantum code. Under the mapping S, by Theorem 6.2, we 
arrive at an [[8,1, 6 /2]]4- asymmetric quantum code. 

The investigation on self-dual module 0-codc yields new Hcrmitian self-dual linear 
F4-codes with parameters [50, 25, 14]4 and [58, 29, 16]4. These codes are listed down 
in [3, Table 3]. They can be used to derive asymmetric quantum codes Q with 
parameters [[50, 0, 14/14]]4 and [[58,0, 16/16]]4 following [6, Th. 7.1]. The latter 
code improves on the [[58, 0, 14/14]]4-code in [6, Table III]. 

The next section presents two systematic constructions of asymmetric quantum 
codes with dz > dx = 2 hy using the database of BKLC and by applying the 
mapping S on concatenated Reed-Solomon codes, respectively. 

7. Two Constructions. Under the mapping S, Theorem 6.2 says that while we 
cannot improve on dx — 2, we can relax the condition on the inner code C to 
possibly improve on the size of Q as well as on dz . Our aim, then, is to choose the 
smallest possible subcode C of D such that d{C-^*') > 2 while keeping the size and 
the minimum distance of D relatively large. 

Note that there is no additive {n,2,d)4-codc with d{C-^*'') > 2. The smallest 
additive code with d(C^*') = 2 is an (n, 4, 71)4 == [n, 1, n]4-code C consisting of the 
scalar multiples of a codeword v of weight n. Since this code C is MDS, its dual 
C^" = C^H is of parameters [n, n — 1, 2]4. 
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7.1. Construction from best-known linear codes (BKLC). Let n, k be fixed 
with 2 < k < n — 1. The strategy here is to consider tlie best-known linear code D 
of length n and dimension k stored in the MAGMA database and check if the code 
contains codewords of weight n and put them in a set R. If R is non-empty, we 
choose an arbitrary codeword v G i? and construct a subcode C C -D of parameters 
[n, 1, n]4 whose elements are the four scalar multiples of v. 

Based on the codes C and D, two asymmetric quantum codes can be derived, 
one from Theorem 5.2 directly without the mapping S by letting Cj^ '' ~ C and 
C2 = D and another from Theorem 6.2 under the mapping 5*. We label the first 
quantum code Q while the second one Qg. 

Theorem 7.1. Given any positive integer n > 3, there exists an [[n, n — 2, 2/2]]4- 
asymmetric quantum MDS code. 

Proof. A general proof for the existence of an [[n, n — 2, 2/2]]q-asymmetrie quan- 
tum MDS code is already given in [17, Cor. 3.4]. Here we present a simple con- 
structive proof for g = 4. A cyclic code D with parameters [n,n — 1,2]4 can be 
constructed by using X -f- 1 as its generator polynomial. Its minimum distance is 
two since the check polynomial is 1 + X + . . . + X"'~^. By [5, Th. 1], D has code- 
words of length n. One such codeword can be chosen to form an [n, 1, n]4-eode C. 
Applying Theorem 5.2 with C^" = C and C2 = D brings us to the conclusion. D 

For a fixed n, it is not guaranteed that for all fc S {2, . . . , n — 2}, the best-known 
linear code with parameters [n, fc, dji has codewords of weight n. For example, there 
is no codeword of weight 6 in the best-known [6, 4, 2]4-eode stored in the database 
of MAGMA that we use here. 

Table 1 lists down the resulting quantum codes for n = 4 to n = 20 based on the 
list of best-known linear codes with parameters [n, fc]4 invoked under the command 
BKLC in MAGMA. We exclude the ease of fc = n - 1 in light of Theorem 7.1 and 
the case of fc = 1 due to [6, Ex. 8.2]. The process can of course be done for larger 
values of n if so desired. Interested readers may contact the first author for the 
complete list of codes Q and Qs with dz > dx = 2 which are derived from the 
best-known linear codes for up to n = 46. 

Remark 7.2. Aside from its nice structural property, the advantage of using the 
mapping S can be seen, for instance, from the fact that we have the [[18, 2, 12/2]]4- 
code Qs which cannot be derived directly from the best-known linear codes for n = 
18. Similarly for the following Qs codes: [[30, 2, 22/2]]4, [[30, 3, 20/2]]4, [[32, 3, 22/2]]4, 
[[38,4,22/2]]4, [[40,4,24/2]]4, [[42,4, 26/2]]4, [[44,4, 28/2]]4, and [[46,4, 28/2]]4. 

7.2. Construction from concatenated Reed-Solomon codes. Let tti be a pos- 
itive integer. Concatenation is used to obtain codes over F^ from codes over an 
extension ¥qm of Fg. A general method of performing concatenation is presented 
in [12, Sec. 6.3] and in [13, Ch. 10]. 

Our strategy here is to construct nested codes C C D over F4 from nested codes 
A C B over F4r7.. We then use the codes C and D and the mapping S to get a 
quantum code Q. 

The field F4I,^ can be viewed as an F4-vector space with basis {/3i . . . , Pm}- Then, 
an element x G F4m can be written uniquely as 

m 

X = y aj/3j with gj G F4. 
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Table 1. Asymmetric QECC from BKLC 
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n 


Code Q 


Code Qs 


n 


Code Q 


Code Qs 


4 


[[4,l,3/2]]4 


[[8,l,6/2]]4 


15 


[[15,7,6/2]]4 


[[30,7,12/2]]4 


5 


[[5,2,3/2]]4 


[[10,2,6/2]]4 




[[15 


8,5/2]]4 


[[30 


8,10/2]]4 


6 


[[6,2,4/2]]4 


[[12 


2,8/2]]4 




[[15 


10,4/2]]4 


[[30 


10,8/2]]4 


7 


[[7,2,4/2]]4 


[[14 


2,8/2]]4 




[[15 


ll,3/2]]4 


[[30 


ll,6/2]]4 




[[7,3,3/2]]4 


[[14 


3,6/2]]4 


16 


[[16 


2,12/2]]4 


[[32 


2,24/2]]4 


8 


[[8,l,6/2]]4 


[[16 


l,12/2]]4 




[[16 


3,ll/2]]4 


[[32 


3,22/2]]4 




[[8,2,5/2]]4 


[[16 


2,10/2]]4 




[[16 


6,8/2]]4 


[[32 


6,16/2]]4 




[[8,3,4/2]]4 


[[16 


3,8/2]]4 




[[16 


7,7/2]]4 


[[32 


7,14/2]]4 




[[8,4,3/2]]4 


[[16 


4,6/2]]4 




[[16 


8,6/2]]4 


[[32 


8,12/2]]4 


9 


[[9,2,6/2]]4 


[[18 


2,12/2]]4 




[[16 


9,5/2]]4 


[[32 


9,10/2]]4 




[[9,3,5/2]]4 


[[18 


3,10/2]]4 




[[16 


ll,4/2]]4 


[[32 


ll,8/2]]4 




[[9,4,4/2]]4 


[[18 


4,8/2]]4 




[[16 


12,3/2]]4 


[[32 


12,6/2]]4 




[[9,5,3/2]]4 


[[18 


5,6/2]]4 


17 


[[17 


5,9/2]]4 


[[34 


5,18/2]]4 


10 


[[10,3,6/2]]4 


[[20 


3,12/2]]4 




[[17 


8,7/2]]4 


[[34 


8,14/2]]4 




[[10 


4,5/2]]4 


[[20 


4,10/2]]4 




[[17 


9,6/2]]4 


[[34 


9,12/2]]4 




[[10 


5,4/2]]4 


[[20 


5,8/2]]4 




[[17 


10,5/2]]4 


[[34 


10,10/2]]4 




[[10 


6,3/2]]4 


[[20 


6,6/2]]4 




[[17 


12,4/2]]4 


[[34 


12,8/2]]4 


11 


[[11 


2,7/2]]4 


[[22 


2,14/2]]4 




[[17 


13,3/2]]4 


[[34 


13,6/2]]4 




[[11 


4,6/2]]4 


[[22 


4,12/2]]4 


18 


[[18 


5,10/2]]4 


[[36 


5,20/2]]4 




[[11 


5,5/2]]4 


[[22 


5,10/2]]4 




[[18 


6,9/2]]4 


[[36 


6,18/2]]4 




[[11 


6,4/2]]4 


[[22 


6,8/2]]4 




[[18 


8,8/2]]4 


[[36 


8,16/2]]4 




[[11 


7,3/2]]4 


[[22 


7,6/2]]4 




[[18 


10,6/2]]4 


[[36 


10,12/2]]4 


12 


[[12 


2,8/2]]4 


[[24 


2,16/2]]4 




[[18 


ll,5/2]]4 


[[36 


ll,10/2]]4 




[[12 


3,7/2]]4 


[[24 


3, 14/2]]4 




[[18 


12,4/2]]4 


[[36 


12,8/2]]4 




[[12 


5,6/2]]4 


[[24 


5,12/2]]4 




[[18 


14,3/2]]4 


[[36 


14,6/2]]4 




[[12 


7,4/2]]4 


[[24 


7,8/2]]4 


19 


[[19 


4,ll/2]]4 


[[38 


4,22/2]]4 




[[12 


8,3/2]]4 


[[24 


8,6/2]]4 




[[19 


5,10/2]]4 


[[38 


5,20/2]]4 


13 


[[13 


2,9/2]]4 


[[26 


2,18/2]]4 




[[19 


6,9/2]]4 


[[38 


6,18/2]]4 




[[13 


4,7/2]]4 


[[26 


4, 14/2]]4 




[[19 


8,8/2]]4 


[[38 


8,16/2]]4 




[[13 


5,6/2]]4 


[[26 


5,12/2]]4 




[[19 


9,7/2]]4 


[[38 


9,14/2]]4 




[[13 


6,5/2]]4 


[[26 


6,10/2]]4 




[[19 


ll,6/2]]4 


[[38 


ll,12/2]]4 




[[13 


8,4/2]]4 


[[26 


8,8/2]]4 




[[19 


12,5/2]]4 


[[38 


12,10/2]]4 




[[13 


9,3/2]]4 


[[26 


9,6/2]]4 




[[19 


13,4/2]]4 


[[38 


13,8/2]]4 


14 


[[14 


2,10/2]]4 


[[28 


2,20/2]]4 




[[19 


15,3/2]]4 


[[38 


15,6/2]]4 




[[14 


3,9/2]]4 


[[28 


3,18/2]]4 


20 


[[20 


4,12/2]]4 


[[40 


4,24/2]]4 




[[14 


4,8/2]]4 


[[28 


4,16/2]]4 




[[20 


5,ll/2]]4 


[[40 


5,22/2]]4 




[[14 


5,7/2]]4 


[[28 


5,14/2]]4 




[[20 


6,10/2]]4 


[[40 


6,20/2]]4 




[[14 


6,6/2]]4 


[[28 


6,12/2]]4 




[[20 


7,9/2]]4 


[[40 


7,18/2]]4 




[[14 


7,5/2]]4 


[[28 


7,10/2]]4 




[[20 


9,8/2]]4 


[[40 


9,16/2]]4 




[[14 


9,4/2]]4 


[[28 


9,8/2]]4 




[[20 


10,7/2]]4 


[[40 


10,14/2]]4 




[[14 


10,3/2]]4 


[[28 


10,6/2]]4 




[[20 


12,6/2]]4 


[[40 


12,12/2]]4 


15 


[[15 


2,ll/2]]4 


[[30 


2,22/2]]4 




[[20 


13,5/2]]4 


[[40 


13,10/2]]4 




[[15 


3,10/2]]4 


[[30 


3,20/2]]4 




[[20 


14,4/2]]4 


[[40 


14,8/2]]4 




[[15 


6,7/2]]4 


[[30 


6, 14/2]]4 




[[20 


16,3/2]]4 


[[40 


16,6/2]]4 
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We define a mapping (p : F4™ — ?> F™ given by a; 1— ?> (ai, . . . , «„). This mapping is 
a bijective F4-linear transformation and extends naturally to the mapping 0* 

</>*: F^„^Fr^ 

(a;i,...,x„) i-^ ((/)(a;i),...,<^(a;„)). 

If A is an [ A^, iiT, D] 4m -code and letting C = (f)*{A), then it is easy to verify that C 
is an [mN,mK, > _D]4-code. Moreover, the mapping 0* preserves nestedness by its 
F4-linearity. That is, if an [A^, ii'i, I?i]4m-code A is a subcode of an [N,K2,D2]4^^- 
code B, then C = 4>*{A) is a subcode oi D = 4>*{B) as codes over F4. 

Let q = 4™ and ai, . . . ,aq-i be the nonzero elements of ¥q. It is well-known 
(see, e.g., [13, Ch. 10 and Ch.ll]) that the [q,k,q-k 
(henceforth, RS) code B has a parity check matrix 

/I 1 ... 1 



l]q-extended Reed-Solomon 



H = 



0L\ 



a-i 



\ 



q-k-l 



q-k-1 



y-q-i 

2 

q-k-1 



1 \ 






(7.2) 



2 ■ • ■ "g-l / 

Let A be the [g, l,(7]q-repctition code generated by 1 = (1, ... , 1). For 1 < j < 
q — 2, the sum s — X^iLi '^j ^ 0- To see this, we choose a a primitive element of 
¥q. Then a-'s = J^lZi i'^ ' '^lY ^ *• Since a-' ^ 1, we conclude that s = 0. This 
implies that A c B. 

Note that we can choose an F4-basis {/3i . . . , Pm} of F^ such that a generator 
matrix of C" = (t>*{A) is given by the m x mq matrix G = {Im\Im\ ■ ■ ■ \Im) where Im 
is the m X m identity matrix. Hence, C" is of parameters [mq,m,q]i. Define C to 
be the [mq, 1, mg]4-repetition code subset of C". This is vahd since we know that 
1 = (1, . . . , 1) € C". The code D = (i>*{B) is an [mq,mk,d' > {q - k + l)]4-code 
that contains C. Repeating the proof of Theorem 6.2 yields the following result. 

Theorem 7.3. Let m be a positive integer, q — 4™, and 1 < k < q. Then there 
exists a [[2mq, mk — 1, (> 2{q — fc + 1)) /2]]4-asymmetric quantum code Q. 

Remark 7.4. For a specific value of m and a given basis {/3i, . . . , Pm}, d' = d{D) 
can be explicitly computed. As noted in [13, Ch. 10], a change of basis may change 
the weight distribution and even the minimum weight of the code D. 



Example 7.5. For in 

listed in Table 2. 



2 and 1 < k < \& we get the [[64, k' , dz/2]]i- quantum codes 



Table 2. [[64, fc',d^/2]]4-code Q from [16,fc, 16-fc-f l]i6-extended 
RS codes 



k 


1 


2 


3 


4 


5 


6 


7 


8 


k' 


1 


3 


5 


7 


9 


11 


13 


15 


dz > 


32 


30 


28 


26 


24 


22 


20 


18 


k 


9 


10 


11 


12 


13 


14 


15 


16 


k' 


17 


19 


21 


23 


25 


27 


29 


31 


dz > 


16 


14 


12 


10 


8 


6 


4 


2 
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Example 7.6. For m ~ 3 and 1 < k < 64 we get the [[384:,k',dz/2]]4-quantum 
codes listed in Table 3. 

Table 3. [[384, k', d^/2]]4-code Q from [64, fc, 64-fc+l]64-extcnded 
RS codes 



k 


1 


2 


3 


4 


5 


6 


7 


8 


k' 


2 


5 


8 


11 


14 


17 


20 


23 


dz > 


128 


126 


124 


122 


120 


118 


116 


114 


k 


9 


10 


11 


12 


13 


14 


15 


16 


k' 


26 


29 


32 


35 


38 


41 


44 


47 


dz> 


112 


110 


108 


106 


104 


102 


100 


98 


k 


17 


18 


19 


20 


21 


22 


23 


24 


k' 


50 


53 


56 


59 


62 


65 


68 


71 


dz> 


96 


94 


92 


90 


88 


86 


84 


82 


k 


25 


26 


27 


28 


29 


30 


31 


32 


k' 


74 


77 


80 


83 


86 


89 


92 


95 


dz> 


80 


78 


76 


74 


72 


70 


68 


66 


k 


33 


34 


35 


36 


37 


38 


39 


40 


k' 


98 


101 


104 


107 


110 


113 


116 


119 


dz> 


64 


62 


60 


58 


56 


54 


52 


50 


k 


41 


42 


43 


44 


45 


46 


47 


48 


k' 


122 


125 


128 


131 


134 


137 


140 


143 


dz> 


48 


46 


44 


42 


40 


38 


36 


34 


k 


49 


50 


51 


52 


53 


54 


55 


56 


k' 


146 


149 


152 


155 


158 


161 


164 


167 


dz > 


32 


30 


28 


26 


24 


22 


20 


18 


k 


57 


58 


59 


60 


61 


62 


63 


64 


k' 


170 


173 


176 


179 


182 


185 


188 


191 


dz > 


16 


14 


12 


10 


8 


6 


4 


2 



8. Conclusions and Open Problems. In this paper we have given a special 
construction of asymmetric quantum codes. An analysis on the weight enumerators 
of the resulting quantum codes is also presented. It seems that the construction 
is especially useful when the constraint on dx is minimal and the demand on dz is 
critical. 

This allows us to give a more general criterion to use in choosing a pair of F4-linear 
codes C C D that, in some cases, yields asymmetric quantum codes with improved 
parameters compared to those listed in [6]. Many new asymmetric quantum codes 
are also found. 

There are direct generalizations of the mapping S. One direction might be to 
use non-quadratic extensions. Another one is to generalize it to fields of odd char- 
acteristics. The latter might be more promising than the former. 
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